1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
22
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
36
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
2
2
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
9
488
11
25
17
3
3
3
34
1
1
2
2
2
2
1
5
25
32
24
11
5
19
13
5
1
1
1
1
2
2
4
1
8
8
7
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
3
4
2
3
4
1
1
4
4
4
6
6
5
5
1
4
4
4
4
4
4
9
7
10
4
4
4
16
4
4
4
4
1
1
1
4
4
4
4
4
4
12
4
1
4
4
39
8
8
3
4
10
5
10
5
6
9
1
1
10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
1
1
1
28
18
7
4
2
5
2
2
5
5
19
13
14
8
6
5
2
4
3
7
4
4
5
5
7
5
5
5
4
4
2
4
5
4
74
4
4
4
4
4
4
2
3
1
4
3
3
5
2
4
3
3
4
4
3
3
2
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
19
19
19
19
19
19
19
19
19
2
20
14
5
5
5
5
20
14
5
5
5
5
20
14
5
5
5
5
20
14
5
5
5
5
20
14
5
5
5
5
20
14
5
5
5
5
20
14
5
5
5
5
20
14
5
5
5
5
20
14
5
5
5
5
10
8
8
8
5
5
5
5
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
6
11
14
11
10
5
5
5
6
6
7
5
3
3
3
3
7
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
41
16
24
33
4
4
10
8
27
27
37
37
18
9
7
7
7
7
6
20
13
5
1
1
1
1
1
1
1
1
1
1
1
15
1
32
29
1
1
2
10
11
12
11
30
19
6
4
10
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
7
11
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
5
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
3
12
6
1
1
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
2
1
1
1
1
1
1
1
1
1
1
4
1
7
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
6
2
2
1
1
1
32
32
2
9
2
3
4
3
4
3
14
5
6
2
3
3
11
38
12
4
1
2
2
7
178
8
7
6
22
14
11
10
10
2
6
4
3
3
3
5
43
2
3
3
3
3
3
2
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
7
5
5
8
8
4
6
4
10
8
4
4
4
4
4
4
4
4
4
4
4
4
6
8
3
4
38
19
11
8
8
9
9
9
7
10
10
10
10
6
5
5
5
5
5
5
4
6
4
4
4
4
4
4
4
4
4
4
4
5
4
9
8
2
2
27
2
7
5
5
5
2
2
8
4
7
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
3
3
4
4
4
6
7
7
7
20
3
20
12
12
8
7
7
7
7
7
7
7
18
8
96
10
11
10
20
20
20
20
4
10
7
3
56
5
53
5
3
30
5
5
5
1
1
1
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
15
6
6
3
3
3
3
3
6
4
5
3
5
2
10
6
2
4
5
2
5
5
5
5
5
5
8
12
8
8
12
6
7
6
7
6
14
8
3
3
10
10
145
2
17
16
2
2
3
7
7
7
7
7
7
7
7
7
7
17
17
15
24
13
3
8
6
6
6
13
11
